/**
 * 查找算法之一：线性查找算法
 *      在一个数组中，依次比较某个数，若找到一个满足的数，则返回这个数的下标
 */
public class LinearSearch {
    public static void main(String[] args) {
        int[] ints = {1,3,45,-1,55,0};
        //调用线性查找算法
        int i = linearSearch(ints, 11);
        //根据返回值，处理查询结果
        if (i != -1) {
            System.out.println("查询值的下标是："+i);
        } else {
            System.out.println("数组中没有这个值！");
        }
    }

    //线性查找算法
    public static int linearSearch(int[] arr,int value){//arr：表示给定的数组  value：需要从数组中查找的数
        //遍历整个数组
        for (int i = 0; i < arr.length; i++) {
            //用数组中的每个数，依次比较需要查找的数
            if (arr[i] == value) {
                return i;
            }
        }
        //若没有这个数，则返回-1
        return -1;
    }
}
